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Abstract 

We prove (Proposition 2.1) that if /x is a generically stable mea- 
sure in an NIP theory, and ^{cj){x,b)) = for all h then for some n, 
(3y{(p(xi, y) A .. A (f){xn, y))) =0. As a consequence we show (Propo- 
sition 3.2) that if G is a definable group with fsg in an NIP theory, and 
X is a definable subset of G then X is generic if and only if every trans- 
late of X does not fork over 0, precisely as in stable groups, answering 
positively Problem 5.5 from [3]. 



1 Introduction and preliminaries 

This short paper is a contribution to the generalization of stability theory 
and stable group theory to NIP theories, and also provides another example 
where we need to resort to measures to prove statements (about definable sets 
and/or types) which do not explicitly mention measures. The observations in 
the current paper can and will be used in the future to sharpen existing results 
around measure and NIP theories (and this is why we wanted to record the 
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observations here). Included in these sharpenings will be: (i) replacing average 
types by generically stable types in a characterization of strong dependence in 
terms of measure and weight in [6] , and (ii) showing the existence of "external 
generic types" (in the sense of Newelski [5]), over any model, for fsg groups in 
NIP theories, improving on Lemma 4.14 and related results from [5]. 

If p{x) G S{A) is a stationary type in a stable theory and (j){x, b) any for- 
mula, then we know that (j)(x, b) & p\€. if and only if |= „ b) for some 
independent realizations ai, .., a„ of p (for some n depending on 0(x, y)). Hence 
0(x, b) ^ for all b implies that (and is clearly implied by) the inconsistency 
of Ai=i n^i^i^y) some (any) independent set ai,..,an of realizations of 
p. This also holds for generically stable types in NIP theories (as well as for 
generically stable types in arbitrary theories, with definition as in [7]). In [B], 
an analogous result was proved for "average measures" in strongly dependent 
theories. Here we prove it (Proposition 2.1) for generically stable measures in 
arbitrary NIP theories, as well as giving a generalization (Remark 2.2). 

The fsg condition on a definable group G is a kind of "definable compact- 
ness" assumption, and in fact means precisely this in o-minimal theories and 
suitable theories of valued fields (and of course stable groups are fsg). Gener- 
icity of a definable subset X of G means that finitely many translates of X 
cover G. Proposition 2.1 is used to show that for X a definable subset of an 
fsg group G, X is generic if and only if every translate of X does not fork over 
0. This is a somewhat striking extension of stable group theory to the NIP 
environment. 

We work with an NIP theory T and inside some monster model €. If A is 
any set of parameters, let Lx{A) denote the Boolean algebra of A-definable sets 
in the variable x. A Keisler measure over A is a finitely additive probability 
measure on Lx{A). Equivalently, it is a regular Borel probability measure 
on the compact space Sx{A). We will denote by DJl^iA) the space of Keisler 
measures over A in the variable x. We might omit x when it is not needed or 
when it is included in the notation of the measure itself {e.g. fix)- If X is a 
sort, or more generally definable set, we may also use notation such Lx{A), 
Sx{A), DJlx{A), where for example Sx{A) denote the complete types over A 
which contain the formula defining X (or which "concentrate on X"). 

Definition 1.1. A type p G Sx{A) is weakly random for fi^ if fJ'{4'{x)) > for 
any (j){x) G L{A) such that p h </'(x). A point b is weakly random for fi over A 
if tp{b/A) is weakly random for fi. 

We briefly recall some definitions and properties of Keisler measures, refer- 
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ring the reader to [1] for more details. 

If fi E DJlx{*t) is a global measure and M a small model, we say that fi 
is M-invariant if fi{(f){x,a)A(l){x,a')) = for every formula (p{x,y) and a, a' G 
C having the same type over M. Such a measure admits a Borel defining 
scheme over M: For every formula (f){x,y), the value fi{(j){x,b)) depends only 
on tp(6/M) and for any Borel B C [0, 1], the set {p e Sy{M) : fi{(f){x,b)) G 
B for some 6 |= p} is a Borel subset of Sy{M). 

Let fix £ OJl((r) be M-invariant. If Xy G is any measure, then we can 

define the invariant extension of Hx over Xy, denoted fix^Xy. It is a measure in 
the two variables x,y defined in the following way. Let (j){x,y) G L{<t). Take a 
small model containing M and the parameters of 0. Define /x^® Ay(0(x, ?/)) = 
/ f{p)dXy, the integral ranging over Sy{N) where f{p) = 6)) for 6 G 

6 1= p (this function is Borel by Borel definability). It is easy to check that this 
does not depend on the choice of A^. 

If Aj; is also invariant, we can also form the product Xy® fix- In general it 
will not be the case that Xy ® fix = fix ® Xy. 

If fix is a global M-invariant measure, we define by induction: fix^...xn by 
^J'x} = fixx and fixt}.xr,+i = f^xn+i ® fJ&...x„. We let /li'^La... be the union and call 
it the Morley sequence of fix- 

Special cases of M-invariant measures include definable and finitely satis- 
fiable measures. A global measure fix is definable over M if it is M-invariant 
and for every formula y) and open interval / C [0, 1] the set {p G Sy{M) : 
fi{(f){x,b)) G / for some b \= p} is open in Sy{M). The measure fi is finitely 
satisfiable in M if fi{(j){x, b)) > implies that (j){x, b) is satisfied in M. Equiv- 
alently, any weakly random type for fi is finitely satisfiable in M. 

Lemma 1.2. Let fi G S!Jtx-(C) be definable over M, and p{x) G Sx{^) be weakly 
random for fi. Let (j){xi, .., x„) be a formula over C Suppose that 4>{xi, .., Xn) G 
Then fi'^''\^{xi,..,Xn)) > 0. 

Proof. We will carry out the proof in the case where fi is definable (over M), 
which is anyway the case we need. Note that p^"^^ is M-invariant for all m. 
The proof of the lemma is by induction on n. For n = 1 it is just the def- 
inition of weakly random. Assume true for n and we prove for n + 1. So 
suppose (l){xi, .., Xn, Xn+i) G p^'^~^^\ This means that for (ai,..,a„) realizing 
p'^")|M, 0(ai, .., an, x) G p. So as p is weakly random for fi, /i(0(ai, .., a„, x)) = 
r > 0. So as fi is M-invariant, tp{a[, ..,a'^/M) = tp(ai, .., a„/M) implies 
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fi{(f){a[, .., a^, x)) = r and thus also r — e < fi{(f){a[, .., a^, x)) for any small pos- 
itive e. By definability of /i and compactness there is a formula ip{xi, G 
tp{ai, .., flnM) such that |= '(/'(c^'ii o^) implies < r — e < fi{(f){a'i, .., a^, x)). 
By induction hypothesis, ix^'^\tp{xi, > 0. So by definition of we 

have that .., a;„, Xn+i)) > as required. □ 

A measure fixi,...,xn is symmetric if for any permutation a of {1, ...,n} and 
any formula (^(xi, a;„), we have = /i(</)(xo-.i, Xo-.n))- A spe- 

cial case of a symmetric measure is given by powers of a generically stable 
measure as we recall now. The following is Theorem 3.2 of 

Fact 1.3. Let be a global M -invariant measure. Then the following are 
equivalent: 

1. fix is both definable and finitely satisfiable (necessarily over M), 

2. /ii"^...,x„|A/ is symmetric for all n < u, 

3. for any global M -invariant Keisler measure Xy, fix ® Xy — Xy ® fixj 
4- fi commutes with itself: fix ® fiy = fiy ® fix ■ 

If fix satisfies one of those properties, we say it is generically stable. 

If G and D is a definable set such that fi{D) > 0, we can consider 

the localisation of fi at D which is a Keisler measure fiD over A defined by 
fiD^X) = fi{X n D)/ fi{X) for any definable set X. 

We will use the notation Fr{6{x),Xi, ...,Xn) to mean 

-|{zG{l,...,n}:|=e(x,)}|. 

n 

The following is a special case of Lemma 3.4. of 

Proposition 1.4. Let(f){x,y) be a formula over M and fix r G (0, 1) ande > 0. 
Then there is n such that for any symmetric measure fix^ X2„; we have 

fixu...,x2ni^yi\Fr{(f){x,y),xi, ....,x„) - Fr{(f){x,y), Xn+u ■■■,X2n)\ > r)) < e. 
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2 Main result 



Proposition 2.1. Let fix be a global generically stable measure. Let (j){x,y) be 

any formula in L{€). Suppose that h)) = for all 6 e Then there is 

n such that /i'^"^(3?/(0(xi, y) A ... A (j){xn, y))) = 0. 

Moreover, n depends only on (f){x, y) and not on fi. 

Proof. Let fi^ be a global generically stable measure and M a small model 
over which (j){x,y) is defined and such that fi^ is M-invariant. Assume that 
fi{(f){x, b)) = for all 6 G €. For any k, define 

Wk = {(xi, : 3y{Ai=i„k(j){xi,y))}. 

This is a definable set. We want to show that ^^^''{Wn) = for n big enough. 
Assume for a contradiction that this is not the case. 

Let n be given by Proposition 11.41 for r = 1/2 and e = 1/2. Consider 
the measure Xxi,...,x2„ over M defined as being equal to /i*^^*^^ localised on the 
set (by our assumption, this is well defined). As the measure //^^"^ 

is symmetric and the set is symmetric in the 2n variables, the mea- 
sure A is symmetric. Let X2n) be the formula "(xi, X2„) G A 
\/y{\Fr{(j){x,y) ) - Fr{(f){x,y),Xn+i, ...,X2n)\ < 1/2)". By definition of 
n, we have X(3y{\Fr{(f){x,y),xi, ....,x„) - Fr(0(x, ?/), ...,X2„)| > 1/2)) < 
1/2. Therefore X2n)) > 0. 

As /i is M-invariant, we can write 



IJ^^"'\x{Xl,...,X2n)) = / /i(")(x(g,X„+l,...,X2n))V"\ 

where X2n)) stands for /i(")(x(ai, a„, a:2„)) for 

some (any) realization (ai,...,a„) of q. As /x^^"'-'(x(a^i, a;2n)) > 0, there is 
1 £ Sxi,...,x„ such that 
(*) /i("^(x(g,a;„+i,...,X2n)) > 0. 

Fix some (ai, a„) |= q. By (*), we have (oi, a„,) G Wn- So let 6 G C such 
that 1= Ai=i Again by (*), we can find some (a„_|_i, a2n) weakly 

random for yu'^"-' over Mai...anh and such that 

(**) H X('2l; •••) '^n, fln+l, a2n)- 

In particular, for j = n + 1, 2n, is weakly random for /i over M6 hence 
h -'0(%,6). But then |Fr(</)(x, 6); ai, a„) - Fr(0(x, 6); a„+i, a2n)| = 1- 
This contradicts (**). □ 
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Remark 2.2. The proof above adapts to showing the following generalization: 
Let fix be a global generically stable measure, (t>{x,y) a formula in L{(t). Let 
E(a;) be the partial type (over the parameters in together with a small model 
over which /i is definable) defining {b : fi{(j){x,b)) = 0}. Then for some n: 
/x(")(32/(S(|/) A 0(a;i, y) A .. A y))) = 0. 

3 Generics in fsg groups 

Let G be a definable group, without loss defined over 0. We call a definable 
subset X of G left (right) generic if finitely many left (right) translates of X 
cover G, and a type p{x) G Sg{A) is left (right) generic if every formula in p 
is. We originally defined ([2]) G to have "finitely satisfiable generics", or to 
be fsg, if there is some global complete type p{x) G Sg{^) of G every left 
G-translate of which is finitely satisfiable in some fixed small model M. 

The following summarizes the situation, where the reader is referred to 
Proposition 4.2 of [2] for (i) and Theorem 7.7 of |3] and Theorem 4.3 of [1] for 
(ii), (iii), and (iv). 

Fact 3.1. Suppose G is an fsg group. Then 

(i) A definable subset X of G is left generic iff' it is right generic, and the 
family of nongeneric definable sets is a (proper) ideal of the Boolean algebra of 
definable subsets of G, 

(ii) There is a left G-invariant Keisler measure fi G DJlci^) which is generically 
stable, 

(iii) Moreover /x from (ii) is the unique left G-invariant global Keisler measure 
on G as well as the unique right G-invariant global Keisler measure on G, 

(iv) Moreover fi from (ii) is generic in the sense that for any definable set X , 
/i(X) > iff X is generic. 

Remember that a definable set X (or rather a formula 0(x, b) defining it) 
forks over a set A if 0(x, b) implies a finite disjunction of formulas ip{x, c) 
each of which divide over A, and ip{x, c) is said to divide over A if for some A- 
indiscernible sequence (cj : i < u) with Cq = c, {0(x, Ci) : i < u} is inconsistent. 

Proposition 3.2. Suppose G is fsg and X C G a definable set. Then X is 
generic if and only if for all g & X , g ■ X does not fork over ^ (if and only if 
for all g & G, X ■ g does not fork over ). 
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Proof. Left to right: It suffices to prove that any generic definable set X does 
not fork over 0, and as the set of nongenerics forms an ideal it is enough to 
prove that any generic definable set does not divide over 0. This is carried out 
in (the proof of) Proposition 5.12 of [3]. 

Right to left: Assume that X is nongeneric. We will prove that for some g E G, 
g ■ X divides over (so also forks over 0). 

Let fix be the generically stable G-invariant global Keisler measure given 
by Fact 3.L Let Mq be a small model such that fi does not fork over Mq 
(namely, as fi is generic, every generic formula does not fork over Mq) and 
X is definable over Mq. Let (j){x,y) denote the formula defining {{x,y) G 
G X G : y E X ■ X}. So (f) has additional (suppressed) parameters from Mq. 
Note that for b E G, (f){x,b) defines the set b ■ X~^. As X is nongeneric, so 
is X~^ so also b ■ X~^ for all b E G. Hence, as /i is generic, fi{(f){x,b)) = 
for all b. By Proposition 2.1, for some n /i*^")(3?/(0(xi, y) A .. A (l){xn,y))) = 
0. Let p be any weakly random type for fi (which in this case amounts to 
a global generic type, which note is Mo-invariant). So by Lemma 1.2 the 
formula 3|/(0(xi, y) A .. A </)(x„, y))) ^ p*^"). Let (ai,..,a„) realize p^"^|Mo. Then 
(oi, .., ttn) extends to an Mo-indiscernible sequence (cj : i = 1, 2, ....), a Morley 
sequence in p over Mq, and |= -'3y{(l){ai,y) A ... A (f){an,y))- So in particular 
{(/)(aj,y) : i = 1,2, ...} is inconsistent. Hence the formula 4>{ai,y) divides over 
Mo, so also divides over 0. But 0(ai, ?/) defines the set ai ■ X, so ai- X divides 
over as required. □ 

Recall that we called a global type p{x) of a 0-definable group G, left /- 
generic if every left G-translate of p does not fork over 0. 

We conclude the following (answering positively Problem 5.5 from [3] as 
well as strengthening Lemma 4.14 of [1]): 

Corollary 3.3. Suppose G is fsg and p{x) G 5'g(£). Then the following are 

equivalent: 

(i) p is generic, 

(a) p is left (right) f -generic, 

(Hi) (Left or right) Stab{p) has bounded index in G (where left Stab{p) = {(? G 
G: g-p = p}). 

Proof. The equivalence of (i) and (ii) is given by Proposition 3.2 and the def- 
initions. We know from [2], Corollary 4.3, that Hp is generic then Stab{p) is 
precisely Now suppose that p is nongeneric. Hence there is a definable 
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set X G p such that X is nongeneric. Let M be a small model over which 
X is defined. Note that the fsg property is invariant under naming param- 
eters. Hence G is fsg in Th{(t,m)meM- By Proposition 3.2 (as well as what 
is proved in "Right to left" there), for some g ^ G, g ■ X divides over M. 
As X is defined over M this means that there is an M-indiscernible sequence 
{ga : a < K) (where k is the cardinality of the monster model) and some n such 
that gai ■ X n ... n ga„ ■ X = whenever ai < ... < a„. This clearly implies 
that among {ga ■ p : a < R}, there are k many types, whereby Stab{p) has 
unbounded index. □ 
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